Regularized Iterative Stochastic Approximation Methods for Variational Inequality Problems
نویسندگان
چکیده
We consider a Cartesian stochastic variational inequality problem with a monotone map. For this problem, we develop and analyze distributed iterative stochastic approximation algorithms. Such a problem arises, for example, as an equilibrium problem in monotone stochastic Nash games over continuous strategy sets. We introduce two classes of stochastic approximation methods, each of which requires exactly one projection step at every iteration, and we provide convergence analysis for them. Of these, the first is the stochastic iterative Tikhonov regularization method which necessitates the update of regularization parameter after every iteration. The second method is a stochastic iterative proximal-point method, where the centering term is updated after every iteration. Notably, we present a generalization of this method where the weighting in the proximal-point method can also be updated after every iteration. Conditions are provided for recovering global convergence in limited coordination extensions of such schemes where players are allowed to choose their steplength sequences independently, while meeting a suitable coordination requirement. We apply the proposed class of techniques and their limited coordination versions to stochastic networked rate allocation problem.
منابع مشابه
Iterative algorithms for families of variational inequalities fixed points and equilibrium problems
متن کامل
An Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method
The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...
متن کاملStrong convergence theorem for a class of multiple-sets split variational inequality problems in Hilbert spaces
In this paper, we introduce a new iterative algorithm for approximating a common solution of certain class of multiple-sets split variational inequality problems. The sequence of the proposed iterative algorithm is proved to converge strongly in Hilbert spaces. As application, we obtain some strong convergence results for some classes of multiple-sets split convex minimization problems.
متن کاملCvar–based Formulation and Approximation Method for a Class of Stochastic Variational Inequality Problems
In this paper, we consider CVaR-based formulation and approximation method proposed by Chen and Lin [5] for a class of stochastic variational inequality problems (for short, SVIP). Different from the work mentioned above, we regard the regularized gap function for SVIP as a loss function for SVIPs and obtain a restrained deterministic minimization reformulation for SVIPs. We show that the refor...
متن کاملProjection Methods and a New System of Extended General Regularized Nonconvex Set-Valued Variational Inequalities
A new system of extended general nonlinear regularized nonconvex set-valued variational inequalities is introduced, and the equivalence between the extended general nonlinear regularized nonconvex set-valued variational inequalities and the fixed point problems is verified. Then, by this equivalent formulation, a new perturbed projection iterative algorithm with mixed errors for finding a solut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011